package jzOffer;

public class Num17 {
    //针对小数字
    public int[] printNumbers(int n) {
        int[] arr=new int[(int)Math.pow(10,n)-1];
        for(int i=0;i<arr.length;i++){
            arr[i]=i+1;
        }
        return arr;
    }

    //针对大数
//    int[] res;
//    char[] num;
//    int start,n,count=0,nine=0;
//    char[] loop={'0','1','2','3','4','5','6','7','8','9'};
//
//    public int[] printNumbers(int n) {
//        this.n=n;
//        num=new char[n];
//        res=new int[(int)Math.pow(10,n)-1];
//        start=n-1;
//        dfs(0);
//        return res;
//    }
//    private void dfs(int x){
//        if(x==n){
//            String s=String.valueOf(num).substring(start);
//            if(!s.equals("0")) res[count++]=Integer.parseInt(s);
//            if(n-start==nine) start--;
//            return;
//        }
//        for(char i:loop){
//            if(i=='9') nine++;
//            num[x]=i;
//            dfs(x+1);
//        }
//        nine--;
//    }
}

